Percolation perspective on sites not visited by a random walk in two dimensions
نویسندگان
چکیده
We consider the percolation problem of sites on an $L\times L$ square lattice with periodic boundary conditions which were unvisited by a random walk $N=uL^2$ steps, i.e. are vacant. Most results obtained from numerical simulations. Unlike its higher-dimensional counterparts, this has no sharp threshold and spanning (percolation) probability is smooth function monotonically decreasing $u$. The clusters vacant not fractal but have boundaries dimension 4/3. size $L$ only large length scale in problem. typical mass (number $s$) largest cluster proportional to $L^2$, mean remaining (smaller) also $L^2$. normalized (per site) density $n_s$ (mass) $s$ $s^{-\tau}$, while volume fraction $P_k$ occupied $k$th scales as $k^{-q}$. put forward heuristic argument that $\tau=2$ $q=1$. However, numerically measured values $\tau\approx1.83$ $q\approx1.20$. suggest these effective exponents drift towards their asymptotic increasing slowly $1/\ln approaches zero.
منابع مشابه
The mass of sites visited by a random walk on an infinite graph
We determine the log-asymptotic decay rate of the negative exponential moments of the mass of sites visited by a random walk on an infinite graph which satisfies a two-sided sub-Gaussian estimate on its transition kernel. This provides a new method of proof of the correct decay rate for Cayley graphs of finitely generated groups with polynomial volume growth. This method also extend known resul...
متن کاملNumber of Distinct Sites Visited by a Random Walk with Internal States
In the classical paper of Dvoretzky-Erdős [4], asymptotics for the expected value and the variance of the number of distinct sites visited by a Simple Symmetric Random Walk were calculated. Here, these results are generalized for Random Walks with Internal States. Moreover, both weak and strong laws of large numbers are proved. As a tool for these results, the error term of the local limit theo...
متن کاملRandom Walk Studies in Two Dimensions
Computer studies of random walks in two dimensions are reported. The concept of degeneracy D is introduced in which only D steps are allowed at any one lattice point. Properties of the probability distribution function for the distance covered in N steps are discussed. The lifetime of a walk of degeneracy D is also examined. (Submitted to Journal of Mathematical Physics .) * -Work supported by ...
متن کاملRandom Walk Attracted by Percolation Clusters
Starting with a percolation model in Z in the subcritical regime, we consider a random walk described as follows: the probability of transition from x to y is proportional to some function f of the size of the cluster of y. This function is supposed to be increasing, so that the random walk is attracted by bigger clusters. For f(t) = e we prove that there is a phase transition in β, i.e., the r...
متن کاملRandom walk on fractals : numerical studies in two dimensions
Monte Carlo calculations are used to investigate some statistical properties of random walks on fractal structures. Two kinds of lattices are used: the Sierpinski gasket and the infinite percolation cluster, in two dimensions. Among other problems, we study: ( i ) the range RN of the walker (number of distinct visited sites during N steps): average value S, variance and asymptotic distribution;...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2021
ISSN: ['1550-2376', '1539-3755']
DOI: https://doi.org/10.1103/physreve.103.032137